package com.zy.str;

/**
 * @author zhaoyi
 * @date 2022/6/6 15:09
 * 先放一放 等动态规划熟悉后再回头来...
 */
public class KPMMatch {

    /**
     * @param source 主串
     * @param m      模式串
     */
    public static boolean match(char[] source, char[] m) {
        int n = source.length;
        int k = m.length;

        for (int i = 0; i < n ; i++) {

        }





        return false;
    }


    public static void main(String[] args) {
        char[] source = {'a', 'b', 'a', 'b', 'a', 'e','a','b','a','c'};
        char[] m = {'a','b','a','b','a','c','d'};
        //char[] m = {'g'};
        System.out.println(match(source, m));
    }

}
